Separable operations on pure states 
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We show that the possible ensembles produced when a separable operation acts on a single pure 
bipartite entangled state are completely characterized by a majorization condition, a collection of 
inequalities for Schmidt coefficients, which is identical to that already known for the particular case 
of local operations and classical communication (LOCC). As a consequence, various known results 
for LOCC, including some involving monotonicity of entanglement, can be extended to the class of 
all separable operations. 
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I. INTRODUCTION 

A separable operation A on a bipartite quantum sys- 
tem is a transformation of the form 



N 



d' = K{p) = ^{Ak ® Bk)p{Ak ® Bk 



(1) 



k=l 



where p is an initial density operator on the Hilbert space 
Ti-A ® Ti-B ■ The Kraus operators Ak ® Bk are arbitrary 
product operators satisfying the closure condition 
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4^fe 



Bf,Bk — I A 



(2) 



with Ia and Ib the identity operators. The extension 
to multipartite systems is obvious, but here we will only 
consider the bipartite case. To avoid technical issues the 
sums in ([T|) and ^ as well as the dimensions Da and 
Db of 1-La and T-Lb are assumed to be finite. 

Local operations with classical communication 
(LOCC) form a subset of separable operations in 
which the Kraus operators A^ ® Bk are restricted 
by the requirement that they be generated in the 
following fashion. Alice carries out an operation {Al }, 

J2i Al Al = Ia, in the usual way with the help of an 
ancilla, the measurement of which yields the value of i, 
which is then transmitted to Bob. He uses i to choose an 
operation {B- '^'}, the result j of which is transmitted 
back to Alice, whose next operation can depend on j 
as well as i, and so forth. While it is (fairly) easy to 
see that the end result after an arbitrary number of 
rounds is of the form ([T]) , it is difficult to characterize in 
simple mathematical or physical terms precisely what it 
is that distinguishes LOCC from more general separable 
operations. Examples show that separable operations 
can be more effective than LOCC in distinguishing 
certain sets of orthogonal states [ij, even in a system 



as simple as two qubits 2], but apart from this little is 
known about the difference. 

What we demonstrate in Sec. [TTlof this paper is that the 
ensemble {pk, {(f'k)} produced by a separable operation 
acting on a pure state \ip), see ([5]), satisfies a majorization 
condition ([7]), which is already known to be a necessary 
and sufficient condition for producing the same ensemble 
from the same 1-0) by LOCC. Among the consequences 
discussed in Sec. lIIII are: a separable operation acting on 
a pure state can be "simulated" by LOCC; a necessary 
condition for a deterministic transformation lijj) —f \(j)) 
given in Q can be replaced by a necessary and sufficient 
majorization condition; and certain entanglement mea- 
sures are nonincreasing under separable operations. Sec- 
tion IfVI summarizes our main result and indicates some 
open questions. 



II. ENSEMBLES PRODUCED BY SEPARABLE 
OPERATIONS ON PURE BIPARTITE STATES 

A. Majorization conditions 

Let {Ak (8) Bk}k^i be a separable operation on Ha ® 
Hb , specified by N Kraus operators satisfying the closure 
condition ([2]). Let \tp) be a normalized entangled state 
on Ha ® Hb with Schmidt form 
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E 



^j|ai)|6. 



oh 



(3) 



where D = Db , and we assume without loss of generality 
that Da > Db- Here {la^}} and {|6j)} are orthonormal 
bases chosen so that the Schmidt weights (coefficients) 
Aj are in increasing order, i.e. 



^ Al < A2 < • • • s$ Ai 



(4) 



The separable operation acting on 1-0) will produce an 
ensemble {pkA4>k)}k=i^ where 



and 
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{Ak®Bk)\'ip) = Vp^l^fc) 
Pk = {i^\AlAk®BlBkW, 



(5) 
(6) 



In [J| it was shown that such an ensemble {pk, \4>k)}^^i 
can be produced from lip) by a suitable LOCC if and only 
if the majorization inequalities 



N 



Y.PkE„i\<pk))^E„{m 



fe=i 



hold for 1 ^ n ^ D, where 



E„im ^ xn{Ti-Am{^\) ^Y.^1^ 



(7) 



(8) 



i=i 



and similarly for the \(pk)- Here Tr^(|-0)('(/;|) is the re- 
duced density operator of \ip){tp\ on Bob's side, and Xn(') 
is defined to be the sum of the first n smallest eigenval- 
ues of its argument. Note that we are assuming that 
D — Db < Da , because if Db were greater than Da the 
extra zero eigenvalues in Tryi|?/')('0| would cause confu- 
sion when using Xn- 

Our main result is the following. 

Theorem 1. The ensemble {pk, \4'k)}k=i '^'^'^ ^^ P''"^' 
duced by a bipartite separable operation acting on the nor- 
malized state \'ip) if and only if the majorization condition 
defined by the collection of inequalities in ([T]) is satisfied. 

Proof. To simplify the proof we assume that Da = Db = 
D. If Da is larger, one always modify each Ak by follow- 
ing it with a suitable local unitary which has the result 
that as long as the Kraus operators are acting on a fixed 
IV') the action on the A side takes place in a subspace of 
TLa of dimension D. These local unitaries do not change 
the Schmidt weights of the |(/)fc) or alter the closure con- 
dition (21). For more details about this "decoupling" see 

i- 

When the majorization condition ([7|) holds the result in 

[J| guarantees the existence of an LOCC (hence separable 
operation) which will produce the ensemble out of \'4i). 
The reverse inference, that the ensemble {pk,\4>k)}k=i 
defined in (O and © satisfies ([7]), follows from noting 
that 

PkEn{\^k)) = X„(Tr^[Afc ® Bfe|^)(V'l4 ® bI]), (9) 

and applying Theorem [2] below with R = Ia'Si Ib, corre- 
sponding to (O, so ||i?|| = 1. D 



B. A majorization theorem 

Theorem 2. Let Ha and TLb have the same dimension 
D, let\'ip) be some pure state onT-iA^Ti-B, and let {Ak® 
Ek}k=i ^^ '^''^y collection of product operators on "Ha 
TIb ■ Then for every 1 ^ n ^ Z? 



N 



Y,Xn{TvA[Ak(E>BkW{ij\Al®Bl]) 

^ ||i?||Xn(TrA|V>(^l), (10) 



fc=i 



where \\R\\ — s\ipu^\ii \\R\lu)\\ is the largest eigenvalue 
of the positive operator 



R 



N 
k=l 



BiBk. 



(11) 



Proof. By map-state duality 0, la, Q , using the Schmidt 
bases oi\tp), we transform the state ^fc(8)Bfc|V') to a map 
Ak4'Bk, where 






(12) 



denotes an operator mapping Hb to Ha, and Bk — B^ is 
the transpose of Bk ■ The matrix of tp using the Schmidt 
bases of \ip) is diagonal, with the entries on the diagonal 
in increasing order. (See Sec. II of Q for more details on 
map-state duality.) Upon writing the partial traces as 

Tr^|^)(V'|=^V^ 

TiAiAk ® Bfc|V)(V'l4 ® bI] = Ak^BkBli^^Al (13) 
the inequalities (fTO|) become: 
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XniAkijBkBl^^Al) ^ ||i?|lx„(V'V'^)- (14) 



For some n between 1 and D write the diagonal matrix 

^ as 



-0 = 1p„ +1pn, 



(15) 



where ipn is the same matrix but with A„+i, A„+2, ■ ■ • 
set equal to zero, while ^„ is obtained by setting 
Ai,A2,...A„ equal to zero. Lemma [TJ below, tells us 
that for each k, 

XniAk^PBkBli,^ Al) sc TiiAk^PnBkBl^lAl). (16) 

By map-state duality, 

TTiAk^PnBkBl4,lAl) - {^n\AlAk ® BlBkli'n) (17) 

where \ipn), the counterpart oiip„, is given by ([3]) with D 
replaced by n. Inserting (J17p in (|16p and summing over 
fc, see (fTTj) . yields 



N 

E 

k=l 



XniAktpBkBl^^Al) < {'^n\R\tpn 



^ ||i?||(V„|0„) - PllXn(V'tV'). (18) 

This establishes p4p . which is equivalent to (fTO|) . D 



Lemma 1. Let A, B , and ijj be D x D matrices, where 
-0 is diagonal with nonnegative diagonal elements in in- 
creasing order, and for some 1 ^ n ^ D let 0„ be ob- 
tained from ijj by setting all but the n smallest diagonal 
elements equal to 0, as in (|15p . Then 



XniAi^BB^'i^^'A^) ^ Tr(A^„BSVi^^)- (19) 



Proof. The inequality 

XniAil^BB^ijj'^A'') s; Tr(P„AV'SBVUtp„), (20) 

where P„ is a projector (orthogonal projection operator) 
of rank at least n, follows from the fact that for any Her- 
niitian operator T the sum of its n smallest eigenvalues 
is the minimum of Tr(i-'„Ti-'„) over such P„, see page 24 
of [3] . Choose Pn to be the projector onto the orthogonal 
complement of the range of j4^„, where tjjn = ip — ipm as 
in (jisp . The rank of Atpn is no larger than the rank of 
1pm which is smaller than or equal to D — n. Thus the di- 
mension of the range of Atpn cannot exceed D — n, so the 
rank of P„ is at least n. By construction, P^Aipn = 0, so 

PnAi) = PnA{^n + i^n) - PnA^n- (21) 

Thus with this choice of P„ the right side of ([20l) is 

Tr(P„.4V«5StV;t#P„), (22) 

and this implies (fTO|) . since P„ ^ / and AipnBB^-ifi^^A'^ is 
positive. n 

III. CONSEQUENCES 

The following are some consequences of Theorem [1] 

i) An ensemble {pk, \4>k)} can be produced by a sep- 
arable operation acting on a bipartite entangled 
state IV') if and only if it can be produced by some 
LOCC acting on the same state \ip). 

ii) For a given bipartite \ip) and separable operation 
{Ak^Bk}^^^ there is another operation of the form 
{Ai (g) Ui}fii, where the Ui are unitary operators 
(and the closure condition is J2i=iAiAi = Ia), 
which produces the same ensemble when applied 
to 1^). Here M could be different from iV, as 
two Kraus operators might yield the same \(l)k)- 
For more details about the relation between the 
{Ak,Bk}^^-y set and the {i/ ® Uij^L^ set see Q. 

iii) A deterministic transformation Jt/i) — > |0) by a sep- 
arable operation is possible if and only if P„(|0)) ^ 
En{\ip)) for every n between 1 and D, with P„(.) 



defined in 



This is often written as A^ -< A 



where A^ and A^ are vectors of the corresponding 
Schmidt weights. (This extends Theorem 1 in [J].) 

iv) The maximum probability of success for the trans- 
formation ji/)) ^ |(/)) by a separable operation is 
given by 



p'Ja^m - m 



nnn -; — -— , 

nG[l,D] S„(|^)) 

where £"„(•) was defined in ([5]). 



(23) 



v) An entanglement measures E defined on pure bi- 
partite states is nonincreasing on average under 
separable operations, which is to say 



N 

£^(IV'))^EP'=^(l<^fc)) 

fe=l 



(24) 



if and only if it is similarly nonincreasing under 
LOCC. 



vi) Let 



P(p)=inf^p,i?(|V.)), 



(25) 



with the infimmn over all ensembles {pi, {ipi}} yield- 
ing the density operator p = J2iPi\''J^i)i^i\^ ^^ ^^^ 
convex roof extension of a pure state entanglement 
measure E that is monotone on pure states in the 
sense of (|24p . Then E is monotone on mixed states 
in the sense that 



N 



£^(p)^^Pfe^(f^fc) 



(26) 



fc=i 



for any ensemble {pk , cTk } produced from p by sep- 
arable operations. 

The result (i) is an immediate consequence of Theo- 
rem [Jl as the same majorization condition applies for 
both separable and LOCC. Then (ii), (iii), and (iy) are 
immediate consequences of known results, in [8|, [9|, and 
[lO| . respectively, for LOCC. The result (v) is an obvious 
consequence of (i), whereas (vi) follows from general ar- 
guments about convex roof extensions; see Sec. XV. C. 2 

of [nl. 



IV. CONCLUSION 

We have shown that possible ensembles of states pro- 
duced by applying a separable operation to a bipartite en- 
tangled pure state can be exactly characterized through 
a majorization condition, the collection of inequalities 
([7]) for different n. These have long been known to be 
necessary and sufficient conditions for producing such an 
ensemble using LOCC, so their extension to the full class 
of separable operations is not altogether surprising, even 
if our proof is not altogether straightforward. 

Connecting the full set of separable operations with the 
more specialized LOCC class immediately yields several 
significant consequences for the former, as indicated in 
the list in Sec. IIIIl because much is already known about 
the latter. Of particular significance is that various en- 
tanglement measures are monotone, meaning they can- 
not increase, under separable operations — something ex- 
pected on intuitive grounds, but now rigorously proved. 
Since such monotonicity under LOCC has long been con- 
sidered a necessary, or at least a very desirable condition 



for any "reasonable" entanglement measure on mixed 
states (see Sec. XV. B of [il|), one wonders whether 
monotonicity under separable operations, in principle a 
stronger condition, might be an equally good or even su- 
perior desideratum. 

Our results apply only to bipartite states, but sepa- 
rable operations and the LOCC subclass can both be 
defined for multipartite systems. Might it be that in the 
multipartite case the ensemble produced by applying a 
separable operation to a pure entangled state could also 
be produced by some LOCC appHed to the same state? 
It might be, but proving it would require very different 
methods than used here. There are no simple multipar- 
tite analogs of the Schmidt representation ^, the ma- 
jorization condition ([7|), or map-state duality. 

Even in the bipartite case we still know very little 



about separable operations which are not LOCC, aside 
from the fact that they exist and can be used to distin- 
guish certain collections of orthogonal states more effec- 
tively than LOCC. The results in this paper contribute 
only indirectly to a better understanding of this matter: 
looking at what a separable operation does when applied 
to a single entangled state will not help; one must ask 
what it does to several different states. 
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